/*************************************************************************
	> File Name: oj-235_power_enumerate.cpp
	> Author: Wang Bo
	> Mail: 1276106221@qq.com
	> Created Time: 2020年11月15日 星期日 14时40分41秒
 ************************************************************************/

#include <iostream>
using namespace std;

void p(int *num, int *cnt) {
    for (int i = 0; i <= *cnt; ++i) {
        if (i) {
            cout << " ";
        }
        cout << num[i];
    }
    cout << endl;
}

void func(int *num, int s, int n, int *cnt) {
    for (int i = s; i <= n; ++i) {
        num[*cnt] = i;
        p(num, cnt);
        *cnt += 1;
        func(num, i + 1, n, cnt);
        *cnt -= 1;
    }
}

int main() {
    int n, num[15] = {0}, cnt = 0;
    cin >> n;
    func(num, 1, n, &cnt);
    return 0;
}
